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Abstract — It has been shown recently that the maximum rate 
of a 2-real-symbol (single-complex-symbol) maximum likelihood 
(ML) decodable, square space-time block codes (STBCs) with 
unitary weight matrices is complex symbols per channel use 
(cspcu) for 2 a number of transmit antennas 1 1 1. These STBCs are 
obtained from Unitary Weight Designs (UWDs). In this paper, 
we show that the maximum rates for 3- and 4-real-symbol (2- 
complex-symbol) ML decodable square STBCs from UWDs, for 
2™ transmit antennas, are 3( - a 2 ~ 1 ' 1 and 4 ^~ 1 - ) cspcu, respectively. 
STBCs achieving this maximum rate are constructed. A set of 
sufficient conditions on the signal set, required for these codes 
to achieve full-diversity are derived along with expressions for 
their coding gain. 

I. Introduction 

Consider an N transmit antenna, N r receive antenna quasi- 
static Rayleigh flat fading MIMO channel given by 



Y = XH + W 



(1) 



where H G i£ NxN r is the channel matrix with the entries 
assumed to be i.i.d., circularly symmetric Gaussian random 
variables ~ Mc (0, 1), X G c Tx7V is the matrix of transmitted 
signal, W E C Tx Nr is a complex white Gaussian noise matrix 
with i.i.d., entries ~ M c (0,N Q ) and Y E C TxNr is the 
matrix of received signal (C is the field of complex numbers). 
Throughout this paper, we assume T = N. 

Definition 1 (LSTD [2]): An N x N Linear Space-Time 
Design (LSTD) or simply a design X in K real variables x\, 



NxN 



. . . , xk is a matrix 2~2i=i x iAi, where Ai E C 
1, . . . , K and A\, . . . , Ak are linearly independent over the 
field of real numbers R. The matrices Ai are known as the 
weight matrices. 

Definition 2 (Rate): The rate of an N x N design X in K 
real variables is R = Mr complex symbols per channel use 
(cspcu). 

Definition 3 (STBC): An N x N Space-Time Block Code 
(STBC) C is a finite subset of C NxN . 

An STBC can be obtained from a design X by letting the 
vector (xi, . . . , xk) take values from a finite set A C R K . 
The set A is called the signal set. Denote the STBC obtained 
this way by C(X,A). Let s = [ii i 2 • ■ • xk] T and S(s) = 



Xh=i XiAi, Then, we have 



C(X,A) = {S(s)\seA}. 



(2) 



An STBC C, whose encoding symbols (xi,-- - ,xk) are 
chosen from a set A is said to offer full-diversity iff for every 
possible codeword pair (S, S) (S, S E C), with S ^ S, the 
codeword difference matrix 5— S is full-ranked [3 1. In general, 



the diversity offered by a code, depends on the constellation 
it employs. A code can offer full-diversity for certain signal 
set A but not for another signal set. The CODs are special 
in this aspect since they offer full-diversity for any arbitrary 
signal set. The coding gain 5 of an STBC C is defined as 



mm 



where A, 



, r are the non-zero eigenvalues of the 



lj2, ■ 

matrix ^5 — S\ (jS — Sj and r is the minimum of the rank 

of fs — S^j (^S — SJ for all possible codeword pairs (S, S) 
(S, S E C), with S ± S 0. 

A. Encoding complexity and group ML Decoding 

One of the important aspects in the design of STBCs is 
their ML decoding complexity. This depends on their encoding 
complexity 0. If we use (0 for encoding an STBC from a 
LSTD, we see that, in general, one needs to choose an element 
from A and then substitute for the real variables Xi, . . . , xk in 
the LSTD. This method of encoding clearly requires a look-up 
table (memory) with \A\ entries. However, if the signal set A is 
a Cartesian product of g smaller signal sets in y real variables, 
then the encoding complexity can be reduced (to memory with 
g\A\t entries). Moreover, if A = A1XA2X ■ ■ ■ xA g where 
each Ai C Ri with cardinality \A\ », then the STBC C itself 
decomposes into a sum of g different STBCs as follows. 

Let K = gX. Then, by appropriately reordering/relabeling 
the real variables, we can assume without loss of gen- 
erality that S(s) = E^Mi = Si (si) + S 2 (s 2 ) + 

■~+Sg(*g) 

[2(i_i)A+i Z(i_i)A+2 • • • x lX ] T , for i = 1, 2, • • • , g. Hence, 



where S l (s l ) = }~2j=(i-i)X+i x j 
] T , for i = 1,2,- 
the STBC decomposes as C — 2~2i=i^i> wh ere 



Ci = {Si(si) I si G Ax) 
C 2 = {S 2 (s 2 ) I s 2 e A 2 } 

C 9 = {S g (s g ) I s s g A g }. 
For the given channel (fl]i the ML decoder is given by 

X = argmm||F-Xif||^. 

'Here we have assumed that the first A variables belong to first group and 
second A variables belong to second group and last A variables belong to the 
g— th group. In general, the partitioning of real variables into g-groups can 
be arbitrary. 



For a 9-group encodable STBC C, X=^? =1 Xj for some Xj € 
C t . Let, Q = {A(i_x)\+i, ^(i-i)A+2) ' •• , A iX }, where, Q 
is the set of weight matrices corresponding to STBC Cj. It is 
shown in (4]- O that, the ML decoder decomposes as 

a 

X = Varg min \\Y - XiH\\%, 

1=1 

if the weight matrices Ai , i = 1 , . . . , K satisfy the conditions 

A^A l +AfA k = VA k e Q, A t e C/, Jt^Z. (3) 

In other words, the component STBCs Ci's can then be 
decoded independently. 

Definition 4 ( 0): A STBC C = {S(s)\s e A C R K } is 
said to be g-group decodable or y real symbol decodable (or 
|| complex symbol ML decodable) if C is g-group encodable 
and if the associated weight matrices satisfy OJ. 

B. Contributions 

In HI, an achievable upper bound on the rate of unitary- 
weight single-complex-symbol-decodable (SSD) code is de- 
rived to be |f cspcu for 2 a antennas. The maximum rate 
of 3- and 4-real symbol ML decodable 2 Q x 2 Q (a > 2) 
Unitary Weight Designs (UWDs) (LSTDs with unitary weight 
matrices) has not been reported so far in the literature, to the 
best of our knowledge. 

The contributions of this paper are as follows: 

• We show that the maximum rate of 3- and 4-real symbol 
ML decodable 2 Q x 2 a (a > 2) UWDs are 2&=_2 CS pcu 
and 4( -°~ 1 - ) cspcu, respectively. (Section ITTTb 

• Codes which achieve this maximum rate are presented 
(Explicit construction in the proof of Theorem |2). 

• For our explicitly constructed codes, signal sets achieving 
full-diversity have been identified along with expressions 
for their coding gain (Section HVI i. 

Organization: In Section [TTJ we define 3- and 4-real symbol 
decodable unitary weight STBCs and explain the notion of 
normalization and its use in our analysis. In Section [HI] we 
present the main result of this paper, a tight upper bound on 
the rates of 3- and 4-real symbol decodable 2 a x 2 a UWDs. 
In Section IIV1 signal sets achieving full-diversity have been 
identified for the STBCs given in Section Hill Concluding 
remarks and scope for further work constitute Section [V] 

Notations: R and C denote the field of real and complex 
numbers respectively. The set of purely imaginary numbers 
is represented by img(C). GL(n, C) denotes the group of 
invertible matrices of size n x n with complex entries. For any 
complex matrix A, A T and A H represent the Transpose and 
Hermitian of A respectively. I n and 0„ represent the n X n 
identity matrix and the zero matrix, respectively. For a set 
S, \S\ denotes the cardinality of S. The Frobenius norm is 
denoted by For sets A\ and A%, the Cartesian product 

of A\ and A2 is denoted by A\ x A2. For a complex number 
Z, complex conjugate is Z* . Also, 3 represents y— 1 unless it 
is used as a subscript or index of some quantity or as a running 
variable. Bold face small letters (ex: a) represent vectors. 



II. Representation of A-real symbol decodable 

UNITARY WEIGHT STBCS 

In this section, we give a representation of A— real symbol 
or g-group decodable STBCs. Any n x n codeword matrix S 
of a linear STBC S with g groups is represented as 

5-1 A 

s = ^2 x »Aij 

i=0 j=l 

for A-real symbol decodable STBCs, where A = We 
consider A = 3 and 4. All the K matrices (Ay, < i < 
g — 1 , 1 < j < X) have to be linearly independent over R. 

For a g-group decodable STBC S, a set of necessary and 
sufficient conditions on the weight matrices are (from Q), 

Aj 1 j 1 Akj 2 + Afj 2 A i j 1 =0, (4) 

for 0<iy^k<g — 1 and 1 < ji, j'2 < A. UWDs also satisfy 
the following criteria 

AfjAij = I n for < i < g - 1 and 1 < j < A. (5) 

Lemma 1 ( HTj): Let S be a unitary-weight STBC (i.e. 
obtained from a UWD) and consider the STBC Su = 
{US\S E S}, where U is any unitary matrix. Then if S 
satisfies conditions (0]i and (0, then so does Sjj- Further, both 
the codes have the same coding gain for any signal set A. 

The STBCs S and Su are said to be equivalent. To simplify 
our analysis of unitary weight STBCs, we make use of 
normalization as described below. Let S be a unitary weight 
STBC and let its codeword matrix S be expressed as 

3-1 A 

S = ) ) XijAjj. 

i=0 3 = 1 

Consider the code Sn — {A^SIS € S}. Clearly, from 
Lemma 1, Sn is equivalent to S. The weight matrices of Sn 
are 

Aij = A^A'^ for < i < g - 1 and 1 < j < A. 

We call the code Sn to be the normalized code of <S. 
In general, any unitary-weight STBC with one of its weight 
matrices being the identity matrix is called normalized unitary- 
weight STBC. Studying unitary-weight STBCs becomes sim- 
pler by studying the normalized unitary-weight STBCs. Now, 
the conditions presented in and Q can be written as 

Af 3 = ~A i:j (equivalently A% = -I n ) (6) 
Ao h Ai h = A lj2 A 0jl , for i ^ and 1 < 3,31,32 < A (7) 

and 

Aij 1 Akj 2 — —Akj 2 Aij 1 , (8) 

for l<i^k<g — 1 and 1 < ji, 32 < A. 

The grouping of weight matrices is shown below. 
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Ei, E 2 , ■ ■ ■ , E 2a - 3 . Let A i = I n and for 1 < i < 2a - 3, 
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III. An upper bound on the rate of 3-and 4-real 

SYMBOL DECODABLE UNITARY WEIGHT STBCS 

In this section, we determine the upper bound on the rate 
of 3-and 4-real symbol decodable 2 a x 2 a UWDs and also 
give a construction scheme to obtain designs meeting this 
upper bound. To do so, we make use of the following lemmas 
regarding matrices of size n x n. 

Lemma 2 ( [$]): Consider n x n matrices with complex 
entries. 

1) If n — 2 a no, with no odd, then there are I elements 
of GL{n, C) that anti-commute pairwise if and only if 

I < 2a + 1. 

2) If n — 2 a and matrices Fx, ■ ■ ■ ,F 2a anti-commute 
pairwise, then the set of products F^F^ ■■■Fi e with 
1 < ii < ■ ■ ■ < i s < 2a along with /„ forms 
a basis for the 2 2a dimensional space of all n x n 
matrices over C. In each case Ff is a scalar matrix (i.e. 
Ff = cl n , where c G C). 

Let Fx,..., F 2a be anti-commuting, anti-Hermitian, unitary 
matrices (so that Ff = —I n , i — 1, 2, ■ • • , 2a). We can get 
these matrices from matrix realizations of Clifford algebras 
and is given in |9l . 

Lemma 3 ( fiTj): The product F^F^ ■ ■ ■ F is with 1 < ix < 
■ ■ ■ < i s < 2a squai-es to (— 1) ( 2 I n . 

Lemma 4 ( [1]): Let fii = {F %1 ,F %2 , ■ ■ ■ ,F is } and Sl 2 = 
{F n ,F h ,- ■ ■ ,F jr } with 1 < ix < ■ ■ ■ < i s < 2a and 1 < 
jx < • • • < j r < 2a. Let |fii l~l j = p. Then, the product 
matrix F^F^ ■ ■ ■ Fi s commutes with Fj ± Fj 2 ■ ■ ■ Fj r , if exactly 
one of the following is satisfied, and anti-commutes otherwise. 

1) r, s and p are all odd. 

2) The product rs is even and p is even (including 0). 

Lemma 5 ( iU/J: The maximum rate in cspcu of a 2 a x 2 a 
unitary-weight SSD code is 

The above Lemma is equivalent to showing that 2a is the 
maximum number of groups possible for 2-real symbol (1- 
complex symbol) decodable 2 a x 2 a UWD. 

Though the following theorem (proof given in Appendix A) 
does not give a tight bound, Theorem Q] and Theorem [2] are 
used in Theorem [3] to get a tight bound. 

Theorem 1: For a 3-real symbol decodable 2 a x 2 a UWD, 
the rate in cspcu is upper bounded by 3 ^°_ t T 1 1 ' ) , which is not 
tight. 

Theorem 2: There exists a rate cspcu, 4-real symbol 
decodable 2 Q x 2 a UWD for a > 2. 

Proof: Proof is by explicit construction. This construction 
is based on the proof of Theorem 6 in J2). 

For a > 2 let m — 2 a ~ 2 and n — 2 a . Then from Lemma 
|2j for m x m matrices, we can have 2 (a — 2) + 1 anti- 
Hermitian and anti-commuting unitary matrices. Let them be 



A 03 



o„ 

Om In 
Om 0„ 
Om 0„ 



o„, o m 

Om m 

-Im Om 

Om -I„ 



;A 04 . = 



m On 

Om 0„ 

-Im On 

Om In 



A i2 = A 02 Aii; A i3 = A 03 An and A i4 = A 0A An. 

It can be easily seen that these matrices satisfy the condi- 
tions @, (|6]l and (8). So, we have constructed a 4-real symbol 
2a — 2 group decodable UWD. The rate of this design is 

4(2a-2) 



cspcu. 

There exists a rate 



cspcu, 3-real sym- 



2^~ 

Corollary 1: There exists a rate 3( -°~ 1 - ) 
bol decodable 2 a x 2 a UWD for a > 2. 

Proof: Straightforward from Theorem |2] by removing Ai 4 
matrices. ■ 
Theorem 3: For a 3-real symbol decodable 2 a x 2 a UWD, 
the rate in cspcu is tightly upper bounded by 3( -°7 . 

Proof: Let g be the number of groups. From Theorem 
Q] and Corollary Q] it is enough to show that g = 2a — 1 is 
not possible. To prove this, consider the following grouping 
of weight matrices: 



In 


Fi 


F 2 




F 2a -2 


A 2 


A12 


A 22 




A(2a-2)2 


A 03 


A 13 


A 23 




^-(2a-2)3 



The theorem is proved in the following 5 steps, the proof 
for all of which is given in Appendix B: 

Step 1: Finding a relation between coefficients of An and 

A2j G {2,3}) when expanded in terms of the 

basis of Lemma [2] 
Step 2: Finding a relation between coefficients of Aoi, Axj 

and A2k (i,j,k G {2,3}) when expanded in terms 

of the basis of Lemma [2] 
Step 3: Showing that there is a possibility of 7 types of 

solutions that takes into account the relations in Step 

1. 

Step 4: Showing that after including the relations from Step 
2 also, there is a possibility of 7 types of solutions. 
Step 5: None of the 7 solutions in Step 4 is possible. 

■ 

Theorem 4: For a 4-real symbol decodable 2 a x 2 a UWD, 
the rate in cspcu is tightly upper bounded by fely . 
The proof is given in Appendix C. 

Example 1: Consider a 4 x 4 UWD with weight matrices 
A x = h, An = ih and 
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with A 12 = jA Q2 , A 13 = jA, 



IV.i 



5(x ,xi) 
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t=0 3=1 



4 • — 
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for 4-real symbol decodable UWD and fi^x^xi) is given by 



1 3 



5(x ,xi) = 2_^Z^ X 

<=0 3=1 



4 • — 



^5 
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^8 



for 3-real symbol decodable UWD, where, 

Z\ = Xqi + X 02 + X 3 + X 04 + jxil + JXu + jxi 3 + jx U 
Z 2 = Xqi - X 2 + X 3 - Xq 4 + jx n - jx U + jxi 3 - jX U 
Z 3 = XQI + X 02 - X 3 - Xq 4 + jx n + jxu - JX\3 - jX U 
Z A = X Q1 - X 2 ~ £03 + X 04 + jXn ~ jXl 2 - jx 13 + jx 14 

Z 5 = X 01 + X 2 + X 3 + jxn + jx 12 + jxi 3 
Z(j = Xqi - XQ2 + Xq 3 + jxn - jx\2 + jxi3 
Zr = x Q1 + X 2 - X 3 + jxn + jx 12 - jXl3 
Z& = XQI - X 2 ~ X 3 + jXn - jx 12 - 3X13. 

It is easily checked that the weight matrices above satisfy (|6]l 
to (0. So, for this 4-real symbol decodable UWD, rate is 1 
cspcu and for 3-real symbol decodable UWD, rate is | cspcu. 
Example 2: Consider a 8 x 8 UWD with codeword matrix 
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where, Z\ = x i +jx n , Z 2 = x 2 i +jx 3 i, Z 3 = x 22 +jx 32 , 

Z4 = X Q2 + jXu, Z 5 = X Q3 + jxi3, Z 6 = X 23 + jx 33 , Z 7 = 

x 2 4+jx34 and Zg = X04+JX14. By calculating S H S, we can 
easily say that, this design is 4-real symbol decodable UWD. 
Rate of this design is 1 cspcu. By assigning 2^4 = (i g 
{0, 1, 2, 3}), we get 3-real symbol decodable UWD with rate 



cspcu. 



IV. Diversity and Coding Gain 



In this Section, we show that for the code shown in Theorem 
|2j full diversity is achievable for 4-real symbol decodable 
STBCs with n — 2 a antennas. Also, expressions for coding 
gain are presented. 

Let, x = [xi X2 X3 X4Y take values from a finite signal set 
B. The differential signal set AB of signal set B is defined as 

AB = {Axx =x-x'|x,x' e B}. 



For a differential signal set AB, V A xx' £ AB Let, 

tt(Axx') = [((Axx')i + (Axx')a + (Axx')s + (Axx') 4 ) 2 ] i 
[((Axx')i - (Axx') 2 + (Axx')a - (Axx') 4 ) 2 ] i 
[((Axx')i + (Axx') 2 - (Axx')a - (Axx') 4 ) 2 ] i 
[((Axx')i - (Axx') 2 - (Axx')s + (Axx') 4 ) 2 ] ' . 

Theorem 5: If B is the signal set, from which the variables 
of a group take values from, for the STBC of Theorem |2] 
then, the code achieves full-diversity if the differential signal 
set AB satisfies 



*(Axx') > 0, 



V (Axx' ^ 0) e AB. 



(9) 



Proof: Proof available in Appendix D. ■ 
Now, we will find the signal set B, which gives full-diversity 

for the STBC of Theorem |2] 

Let us define a new vector variable Aq = [Aqi A q2 A 

(73 A q4] T as Aq = P A xx', where 



P 



Now, A m i n (from Appendix D) can be re-written as (since P 
is invertible Aq — iff Axx' = 0) 

A mm = min[(Ag 1 ) 2 (A (?2 ) 2 (A g3 ) 2 (A (? 4) 2 ] f • 

To achieve full diversity we need A m i n > 0. This can be 
achieved if Aqi 7^ 0, V 1 < i < 4. And, this can be guaranteed 
by letting x = [x% x 2 X3 x 4 ] T take values from P~ 1 Q4 r L A , 
where, Q4 is the generator matrix of a 4-dimensional lattice 
designed to maximize the product distance iflOl . ifTTI . and the 
coding gain 6 min is given by 

5min = (A min )~ = mm[(A qi ) 2 (Aq2) 2 (Aq 3 ) 2 (Aq 4 ) 2 ]i. (10) 

Aq^O 

The right hand side of (fTQb can be obtained from IfTUl , IfTTI . 

A. Calculation of Diversity and Coding gain with examples 

Let, the signal set B be obtained for [±1 ±1 ±1 ±1] T £ Z 4 
from F- 1 g 4 Z 4 . Here, p- 1 = \P and from HJJ 



-0.3664 -0.7677 

-0.2264 -0.4745 

-0.4745 0.2264 

-0.7677 0.3664 



0.4231 0.3121 

-0.6846 -0.5050 

-0.5050 0.6846 

0.3121 -0.4231 



Let x G B, be written as x = eP~ 1 Q4Z, for some z £ 
[±1 ± 1 ± 1 ± 1] T , where, e is used for normalizing the 
average energy. Define E(x) — ||x|| 2 = x\ + x\ + x\ + x\. 
Then 

E(x) ^e 2 z T gJPP- 1 G4Z = je 2 z T z = e 2 . 

Here, we used the fact that G4G4 = I4 from [ 1 1 1 and z T z = 4. 
So, 2£(x) = e 2 = E for all x such that x£ B. 



Let, Ait = Q4 A v, where An = [Aui A u 2 Au 3 A U4] 
and Av = [A«i A v 2 A v 3 A u 4 ]. Let Aw, G {-2,0,2}. 
Define, 

<5„ = min [(Au 1 ) 2 (Au 2 ) 2 (Au 3 ) 2 (Au 4 ) 2 }i = 0.6503. 

Now, the following example calculates the coding gains for 
a 4 x 4 and 8x8, 4-real symbol decodable Unitary-weight 
STBCs of Example Q] and Example [2] 

Example 3: For the codeword S of Example Q] (for 4-real 
symbol decodable UWD), average energy E avg is given by 



E, 



1 



1 



at , 3 ^-E(||5||^)=-E(|^ 1 | 
=|lE(j|xo|| 



\z^\ 2 



|X!|| 2 ) = 



E 



\Z 4 \ 2 ) 



where E is over all possible information symbols. For E avg — 
1 to be satisfied, E — 2 and e = s/2. From ( [Tol l, coding gain 
is given by e 2 5 u = 1.3006 = 1.1414t£B. Since 5 m i„ > 0, this 
STBC has full diversity. 

For the codeword S of Example [2] the average energy E avg 
is given by 

£U S =^E(||5|||) = iE(^|^| 2 ) = VSTllx.ll 2 ) = \e, 



3=0 



where E is over all possible information symbols. For E avg = 
1 to be satisfied, E = 2 and e = y/2. 

Let, for a complex number Zi = $t{Zi} +j$${Zi}, AZi = 
5J{AZ,} + j3{AZ,}, where ^{Z,}, ^{Z t } are the real and 
imaginary parts of Zi respectively. To find coding gain we 
need to find det[(AS) H (AS)} = det[(AS)(AS) H }. 



(AS)(AS) H 



$(t,a,/3,y) 4 

4 -7) 



Here, 



$(t,a,/3, 7 ) = 



t a /3 j 

a t 7 j9 

/3 7 t a 

7 /3 a t 



where, 



t = £| AZ^ 2 , 

a = 2K{AZi A Zt - AZ 2 A Z| + AZ 5 A Z| - AZ 6 A Z7}, 
/3 = 2K{AZi A Z5 + AZ 2 A Z 6 * + AZ 3 + AZ 4 A Zg}, 
7 = 2K{AZi A Zg — AZ 2 A Z7 - AZ 3 A Zg + AZ 4 A Z5}. 



dei[$(f, a, (5, 7)] =(f + 7 + a + /3)(i + 7 - a - /3) 
(*-7 + a-/3)(i-7-a + j8) 
=def[<I>(t, -a, jS, -7)] 

Now, 

det[(AS) H (AS)} =det[$(t,a,0,j)] x det[<f>(t, -a, 0, -7)] 

a, /3, 7 )]) 2 . 



As in ©, here too dei[(AS) H (AS)] is a product of sum of 
squares of real numbers, so, 

det[(AS) H (AS)} > 

[((Ax^)i + (Ax,x;) 2 + (Ax !X ;) 3 + (Ax^) 4 )] 4 
[((AxixOi - (Ax iX 2 + (A Xl x' ( )3 - (Ax,x;) 4 )f 
[((Axix^i + (Ax^) 2 - (Ax^) 3 - (Ax,x;) 4 )] 4 
[((Ax iX 0a - (Ax. i x' 1 ) 2 - (Ax i x0 3 + (Ax.x^)] 4 , 

for some < i < 3. And, A m i„ occurs when all but one 
among Ax^x^, < i < 3 are zeros. So, from (fTOt . coding 
gain is given by e 2 S u — 1.3006 = 1.1414gLB. Since S m i n > 0, 
this STBC has full diversity. 

V. Discussion and Concluding remarks 

In this paper, we have shown that, the maximum rate 
achieved by 3- and 4-real symbol ML decodable 2 a x 2 a 



UWDs is 



3(0-1) 



and 



4(q-i) 



cspcu respectively. We have also 
given a STBC which achieves the maximum rate. And, also 
shown that this STBC can achieve full-diversity for rotated 
lattice constellations. Possible directions for further research 



1) A general upper bound on the rate of the A real symbol 
decodable UWDs is yet to be found. 

2) Even though maximum rate possible for (/-group decod- 
able CUWDs is found, it is not found for general UWDs. 

These could possibly be the future direction of research. 
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Appendix A 

Proof of Theorem Q] 

Let g be the number of groups. The rate is given by ^irr 
cspcu. It is enough to show that g is upper bounded by 2a — 1. 
If g is more than 2a we can remove one weight matrix from 
each group and get 2-real symbol decodable UWD, which 
contradicts Lemma [5] So, g < 2a. To prove that g cannot be 
2a let us consider the following weight matrices, 



In 




F 2 




-F20-I 




A 12 


A 2 2 




A(2a-l)2 


A>3 


A13 


A 23 




A(2a-l)3 



where Am — I n and Aj% — Fj (j = 1, 2, • • • ,2a — 1). From 
Case-3 in the proof of Theorem 1 of flT], Aj 2 can be written 
as A j2 = ±m 1^=1,^ i^ij for j = 1,2, • • • ,2a - 1. Hence, 
Aj3 must be equal to dj,iFj +0^.2^20 + 0^.4^1 F2 ■ ■ ■ F 2a . But 
these Aj 3 s violate linear independence of weight matrices, so 
we cannot have A, 3 s for g = 2a. This completes the proof. 



Appendix B 
Proof of Theorem [3] 

Step 1: 

Let A lk = Yjj=\ a ikjF^ 1: 'F^ 2: '---F^ a,: ', \ m , 3 G 
{0, 1}, m = 1, 2, • • • , 2a, i = 0, 1, 2, • • • , 2a - 2, k = 2, 3 
and a^j G C. This is possible because of Lemma [2] 
Considering A\k, since A\k anti-commutes with F2, F3, 
■ • • , F 2a -2, every individual term of A\k must anti-commute 
with F2, F3, F2a-2- The only matrices from the set 
{F^f£*--F£; Xi G {0,1}, 1 = 1,2, •••,2a} that 
anti-commute with F 2 ,Fs,--- ,F2 a -2 are -Pi, F 2a -\, 

F2a, FlF 2a -lF 2a , F1F2 ■ ■ • -^2-^3 ' ' 1 F 2a _±, 

F 2 F 3 ■ ■ ■ F2a~2F 2a , and F l F 2 ---F 2a - Hence, let (for 
fee {2,3}) 

^4ifc =a*ii'i + afc2-F2a-i + afc 3 F 2a + a^Fii^a-i-Fba 

+ 0,kbFiF2 ■ ■ ■ i*2a-2 + Ofce-Pa-Fjl 1 ' ' ^2a-l 
+ afc7F 2 i ; 3 • • • F 2a -2F2a + a kS,FiF 2 ■ ■ ■ F 2a . 

Similarly, let (for jfe G {2,3}) 

^2A; =^1^2 + Cfc2i*2a-1 + C fc3-F2a + Cfc4-Fl-F2a-1-F2a 
+ Cfc5-Fii<2 ' ' ' i*2a-2 + Cfc6.Fl.F3 ' ' ' Fla-1 
+ C fc7 ^1^3 • • • F 2 a-2F2a + CfeS^l^ • • ■ F 2a . (11) 



Let, (F1F2 ■ ■ ■ F2a) 2 = pi, where p = — 1 when, a is odd 
and p = 1 when, a is even. Further, from (|6), ^4? fe = A| fe = 



— I n and from the above equations we have 

A\ k = - (cifci + a k2 + a 2 k3 - a kA + p(al 5 + a ka + a k7 - a 2 ks ))I n 

— 2{a k \a k 4, + paksa k s)F 2a -iF 2a 
+ 2(a k ia k6 + a k2 a k5 )F! ■ ■ ■ F 2a ~i 

+ 2(a kl a k7 + a k3 a k5 )F! ■ ■ ■ F 2a _2-p2a 

+ 2(Ofc2CSfc4 — Pak6 a ks)F\F2a 

- 2(a k 2a k7 — a k3 a k6 )F2F3 ■ ■ ■ F2a 

— 2(a k 3<i k 4 — pa k7 a k g)FiF2 a ~i, 

A\ k = - (c 2 kl + c k2 + c kz - c 2 k4 + p(c 2 k5 + c 2 k6 + c k7 - c 2 ks ))I n 

- 2(c kl C ki + pC k 5Cks)F2a-lF2a 

— 2(cfciCfc6 — c k 2C k5 )Fi ■ ■ ■ F 2a -i 

— 2{c k \C k7 — Cfc3Cfc 5 )Fl ■ • ■ F2a-2F2a 

+ 2(c k2 c ki + pC k6 C k s)F2F 2 a 

- 2(c fc2 Cfc7 - C k3 C k6 )FlF-i ■ ■ ■ F2a-lF 2a 

- 2(c k3 c ki + pC k7 C k g)F 2 F2a~l- 

Since I n , F 2a -xF 2a , FiF 2 ■ ■ ■ F 2a -i, FiF 2 ■ ■ ■ F 2a - 2 F 2a , 
FiF 2a , F 2 F 3 ---F 2a , F\F 2a ^\, F 2 F 2a , FiF 3 ---F 2a and 
F 2 F 2a -i are linearly independent over C, the following equa- 
tions have to be satisfied. 



a k i + a k2 + a k3 - a ki + p(a ks + a k6 + a k7 - a k8 ) = 1; 

2.2.2 2 . { 2 | 2 | 2 2 \ -> 

c fcl + c fe2 + c k3 ~ c k4 + P\ c k5 + c k6 + c k7 ~ c kS) — J-j 




OfciaM + pakbO-ks, — 0; a k ia k(i + o, k2 a k ^ = 0;' 
a k ia k7 + a k3 a k z = 0; a k2 a k 4 — pa k aa k s = 0; 
akiaki — <Zfc3£ife6 = 0; afc3afc4 — pak 7 aks = 0; 

> (13) 

Cfcic fc4 + pc k5 c ks = 0; Cfcic fc6 - c fc2 Cfc5 = 0; 

CfclCfcT - Cfc 3 Cfc 5 = 0; C fc2 Cfc4 +PC fc6 Cfc8 = 0; 
Cfc2Cfe7 - Cfc 3 C fc6 = 0; C fc3 Cfc4 + PC k7 C k8 = 0. , 

Since Ag = -A ik , i G {1,2} k G {2,3}, we 
need, a fc i, a fc2 , a fc3 , c fe i, c fc2 , c fe3 G R, a fc4 , c ki G 
img(C). Also if p = 1, a fc5 , a fc6 , a k7 , c k5 , c k6 , c k7 G 
R, afcs € img(C), c k s G img(C) and if p = —1, 
afe5, a fc6 , a fe7 , c fc5 , c fc6 , c fc7 G img(C), a k $ G R, c fe8 G R. 

For and A 2j G {2, 3}) to anti-commute the follow- 
ing conditions need to be satisfied (we get these conditions 
by equating AuA 2 j + A 2 jAu — and using the linear 
independence condition over C). 

a»2Cj4 + pai$Cj6 = 0; a»2C,5 + a i5 Cj2 = 0; aaCjT — a«Cj6 = 0; 
ai 3 Cji + pa,igCj 7 = 0; a i3 Cj 5 + a i5 Cj 3 = 0; Oj4Cj2 — pcneCjs = 0; 
aj4Cj3 — pa i7 Cjs = 0; a»4Cj6 + amCji = 0; ancp + a i7 Cji = 0; 
discos + «i8Cj5 = 0; <Zi6Cj3 — a<7Cj2 = 0; cii(jCj 7 — a i7 Cj(, = 0; 
Hi2Cj2 + ai3Cj3 + pa i5 c j5 — pa i8 Cjs = 0. 

(14) 

Step 2: 

From Lemma Q] by multiplying all the weight matrices by 
—An (i-e., —Fi), we get another equivalent UWD with weight 
matrices grouped as shown at the top of the next page, after 
interchanging the first and the second columns. 



It should be noted that in the first row, except /„, all are 
mutually anti-commuting matrices and all of them also anti- 
commute with FiF 2a _i and FiF 2a . So, -Fx, -FiF 2 , -FxF$, 
• • • , -FxF 2a -x and -FiF 2a are 2a pairwise anti-commuting 
matrices. 

From dS), A' lk (k G {2, 3}) has to be anti-commuting 
with A' 21 , A' 31 , A', 2a _2)x- The only matrices from the 
set {Fi 1 F? 2 ■ ■ ■ F^" , \, t G {0,1}, i = 1,2, •••,2a} that 
anti-commute with FxF 2 , F1-F3, ••• and FiF 2a _ 2 are Fx, 
FxF 2a -x, FiF 2a , FxF 2a -xF 2a , F 2 ■ ■ ■ F 2a _ 2 , F 2 F$ ■ ■ ■ F 2a ^x, 
F 2 F 3 ■ ■ ■ F 2a _ 2 F 2a , F 2 F 3 ■ ■ ■ F 2a . Hence, let (for k G {2, 3}) 

A-xk =bkiFi + b k2 FiF 2a _i + b k3 FiF 2a + b k ^FiF 2a -iF 2a 
+ b k $F 2 ■ ■ ■ i 7 2a - 2 + bk&F 2 Fs ■ ■ ■ F 2a ^x 
+ b k 7F 2 F 3 ■ ■ ■ F 2a _ 2 F 2a + b k %F 2 F 3 ■ ■ ■ F 2a . 

From ([6]l, (A' lk ) 2 =— 1„ and we have 

(A' lk f = - (bfei + + b 2 k3 - 6fc 4 + p(6fc5 + bfc 6 + b 2 k7 - b 2 k8 ))I n 

- 2(b kl b k4 + pb k5 b$)F2a-lF2a 

- 2(b k2 b k4 + pb k 6b k g)F 2a 

+ 2(b kl b k6 - b k2 b k5 )F 1 F 2 ■ ■ ■ F 2a -i 
+ 2(b kl b k7 - b kz b k s)F x F 2 ■ ■ ■ F 2 a-2F 2a 

- 2(b k2 b k7 - b k3 b k6 )F 1 F 2 F3 ■ ■ ■ F 2a 

+ 2(6fe 3 6fe 4 + pbk7bks)F2a-l- 

Since, I n , F 2a -xF 2a , FxF 2 ■ ■ ■ F 2a -i, FiF 2 ■ ■ ■ F 2a _ 2 F 2a , 
F 2a , FiF 2 F 3 ■ ■ ■ F 2a , F 2a -x are linearly independent over C 
the following equations have to be satisfied. 

bli + b 2 k2 + b 2 k3 - b 2 k4 + p{b 2 k5 + b 2 k6 + b k7 - b 2 k8 ) = 1; (15) 
bkibki +pbkbb k s = 0; b k ib k e — b k 2b k5 — 0; b k \b k7 — b k3 b k s = 0; 
b k 2b k A +pbk(jb k 8 = 0; b k 2b k7 — b k3 b k Q — 0; b k3 b k 4 + pb k7 b k8 = 

Since A'" k = -A' xk (k G {2,3}), we need b k x, b k2 , b k3 £ 
R, b ki G img(C). If p = 1, b k5 , b ke , b k7 G R, b k8 G img(C) 
and if p = -1, b k5 , b k6 , b k7 G img(C), b k $ G R. 

For A' lk and A' 2 ^ (j,k G {2,3}) to anti-commute the fol- 
lowing conditions need to be satisfied (we get these conditions 
by equating A' lk A' 2 j + A' 2 jA' lk = and using the linear 
independence condition over C) 

b k 2Cj4 ~ pbksCja = 0; b k 2C j5 — b k5 Cj2 = 0; b k 2C j7 — b k3 Cja = 0; 
,b k 3Cj4 —pbksCj 7 = 0; b k3 c j5 — b k5 c j3 = 0; 6fe4Cj2 - pbkeCjS = 0; 
bk4Cj 3 — pbk7Cjs = 0; b k 4C^ + b k aCj4 = 0; b k 4C j7 + b k7 Cj4 = 0; 
bk^Cjs + b k gCj5 — 0; b k ec j3 — b k7 Cj2 = 0; b k(i Cj 7 — b k7 Cje = 0; 
b k2 Cj2 + b k3 c j3 - pb k5 Cj 5 + pb ks cjs = 0. (16) 

Similarly, by equating A'^A' oi + A'$A' xk = (£, k G 
{2, 3}) and using the linear independence condition over C 
we get 



In 


A'u = —Fi 


A'21 = -F1F2 




A'(2a-2)1 = -FlF 2a -2 


A' 02 = -F1A12 


A'13 = -F1A02 


A'22 = -F1A22 




A'f 2a -2)2 = -FlA(2a-2)2 


A' 03 = -F 1 A 13 


Ai s = —FiA 03 


A'23 — — -F1A23 




A'(2a-2)3 = ~F 1 A( 2a -2)3 



bk20.it +pbkgO,i6 
bk3di4, +pbkSdi7 
bk4di3 — pbk70,i8 
bk5<lig + bk8di5 = 
bk2&i2 + bk3 a i3 - 



= 0; 6fe2di5 — bfc5 a i2 = 0; bk20.a 
= 0; bkzaih — bfc5CU3 = 0; bfc4«i2 
= 0; 6fe4di6 — bfc6«i4 = 0; bk^dn 

0; &fe6dj3 — bkia.i2 = 0; bkean - 

pbksais + pb k s,a iS = 0. 



- 6fc3ai6 = 0; 
-pbk6a iS = 0; 
■ bk7di4 = 0; 
bk7di6 = 0; 

(17) 



Step 3: 

The conditions cfT~3T > to ( TPD can also be re-written as 



an 


-pais 


-a i2 


-a i3 


a i5 


an 


ate 


at7 


£jl _ 


-pc j8 


= Cj2 = 


£33 = 


95 


c jA 




Cj 7 




-pbks 


_ b k 2 _ 


b k3 


frfc5 


hi 


bk6 


b 7 ~ 



Z f2 



Zk9 



(18) 



The relations between the coefficients in the representation 

of A\i and A^j, i,j £ {2,3} are 



«/2 



a hi 



C J2 



-Cj6 _ Cj2 _ ai2 

pa is a l4 Cj4, pc j8 ' a i5 c j5 



ai2 _ »i6 _ Cj6 _ Cj2 
0>i3 a i7 Cj 7 Cj 3 

an _ a i3 _ —Cj 7 _ Cj 3 
Cji pc j8 



z \ 



a in 



-c j5 



Z4,; 



an pa iS 
a i 2C ] 2 + a i3 c 33 +pa,i5Cj5 - pa 



pais pejB 

aa Cj 3 
z&; — = = z 7 ; 

= 0. 



(19) 



The relations between the coefficients in the representation 

of An and A ok , (i.e., A' 0i and A' lk ) i,k€ {2, 3} are 



Let a,t =[a/d afc 2 0^3 aki ako CLke ak 7 flfcsL b& — [bki 
b k 2 bk3 bki bko bke bk 7 bks] and Ck =[cki Ck2 Ck 3 Cki Ck5 
cm c k7 c fc8 ] for k e {2,3}. Let a x =[1 0] 
(according to notation for Ft in a&)- Similarly, let bi =[1 
0] and ci =[1 0]. To construct the weight 
matrices, it is enough to find linearly independent a^s, linearly 
independent b^s and linearly independent CfeS (k = 1,2,3), 
which satisfy conditions (fT~3T > to ( fTTT i. Since, any combination 
of (a«, cW, b«, i, j, k £ {1,2}) has to satisfy above 
conditions, Zi (3 < i < 20, i 7^ 9) are forced to be constants. 

Now, we find the possibilities under which solution exists 
for a i; Cj, i,j £ {2,3}. 

From the above conditions assuming all coefficients are non 
zero, we can write a,; and Cj using ai2 and Cj2 as (for i,j £ 
{2,3}) 





a,i2Zi\ 








«i2 _ 


— CLi2 \ 


Oil = 


• 


a.i2 


— 0-i2', 


a»3 = 




0>i4 , 




z 4 








Z5 


Zil 23 




ai2 t 




—ai2 




—a,i2 








<H6 




a i7 = 




pa i8 = — ; 




Z 4 




Zil 




ZHZ5 ' 


Z3 > 




-Cj2Zj2 , 

) 










-Cj2 j 


" = 


Cj2 


= c j2 ; 


Cj3 = 


1 


W = — —; 




Zi 








25 


Zj2Z3 








_ Cj2_^ 






Cj2 


CjS = 


C j6 




C J7 = 


PCj8 = — 




24 




Zj2 ' 




^3^5 ' 


Z3 J 



and Z4 = 



ai2Zi\ 



an 



~ C j-2Zj2 



From (HI, (|22> and (f23]l 



(22) 



(23) 



a<2 


Qi6 


bk6 


-bk2 


a»2 _ 


bk2 _ 








bki 


= , = zio; 
po fc8 


0>i5 


bk5 


zn; 


aj2 __ 


a*6 _ 


bfs6 


&fc2 


Qi5 


-bks 










= 7 — = 212; 






= Zis 






bk7 


bk3 


pais 


pbks 




a/7 




_ b k7 


-bk3 


at 3 _ 


b k 3 _ 




Oi4 


pais 


bki 


= , = Z13; 

POfcS 


0>i5 


bko 


Zli] 



ai2bk2 + a a b k 3 - pa^bkb + paisbks = 0. 



(20) 



The relations between the coefficients in the representation 

of A 0k and A 2 j, (i.e., A' lk and A' 2j ) i,k £ {2, 3} are 



%2 



-bko _ c j6 _ —Cj2 



zis; 



bk2 Cj2 

zi6', 7 — — — — zn; 

Oko Cj5 

bko ~ c j5 

pb ks pcjs 

bk3 c j3 

1 , Z19; - — — — = Z20; 

bki pbks Cji pc^ b ko c j5 

bk2C 3 2 + bk3Cj3 ~ pbkoCjo + pbksCjs = 0. 



pbks bki cji pcjs 

bk2 _ bk6 _ £j6 _ Cj2_ 

bk 3 b k7 Cj 7 c j3 

— bk7 _ b k 3 _ Cj 7 _ —Cj3 



Z21] 



(21) 



a i2 c 2 I 1 + -2 - 3 

z 5 z 3 



So, 



1 p 



-paqCji 

Zi\Zj2 

-panCji 



pc) x _ _ pal 



From |Q2) and (|22) to (ED 



1 + 



1 + 



1 2 

(Oil 



2 . 2 

a i2 + a i3 



2 \ 

•pais) 



z l z i z il Zj2a l 2Cj2 c 2 ]2 z 2 j2 a i2 z a 



(24) 



2 . 2 

a il + a i2 



1 + 



and similarly I 1 + 



P 

z 2 

"-J2 



2 

Oil 



(25) 



For a given p, by choosing the values of 

zn, z j2 , z 3 , z 5 , an, a i2 , Cji, c j2 we can get &i and 
Cj. For example, for p = 1, let 23 = ^,24 = ^ 
C2 = — «2 = |- Now, for z 2 i = 1 = z 2 2 and a 2 i = c 2 i 



z 5 = |, 
1 
2 



we get 

_ [1 -1 -1 -i 1 1 1 i~ 

&2 ~~ [2 ~6~ IT T 2 6 3 3~J ' 

_ [1 1 1 i 1 1 1 -i' 

° 2 ~~ [2 6 3 3 2 6 3 Tj ' 

and, for z 31 = — 1 = z 32 and a 31 = c 31 = we get 

_ [-1 -1 -1 i 1 -1 -1 i~ 
33 ~~ [Y ~6 3~ 3 2 ~6 3~ 3J ' 
__ [-1 1 1 -i 1 -1 -1 -i~ 

° 3 ~ [Y 6 3 T 2 I T T ' 

Now we consider the cases where some of the coefficients 
aikS or CjfcS are zero. For these cases we use (TTZt to (125V 
Case 1: Let 021 = 0. Then, 025 = or a 2 2 = a2 3 = 02s = 

0. 

Let a 2 2 = 023 = a 2 8 = and a 2 5 7^ 0. Then, we get 

Cj2 = Cj3 = CjS = Cj 5 = 0, j = 2,3. So, CjiCji = CjiC j6 = 

Cj\Cj7 = 0. If Cji 7^ 0, Aij — ±^2 is clearly not a solution. 
This implies c\ = 0. From (fl4l i. we have (for i,j £ {2, 3}) 

= —=Vl\ = —=V2\ = — = 2/3, 

die CjQ aii Cj7 c j7 

for some constants y%, 1/2, 2/3. From these equations, C2 and 
c 3 are linearly dependent. So, assuming 022 = 023 = »28 = 
and ei25 7^ is not valid. 

Now, let 022 = a2 3 = 028 = and 025 = 0. Consider 
z 4 ,z 7 ,z 8 ,zii,zi4,zi5, zi7,22o,22i- Let a 35 7^ 0. Now, if 
a 32 7^ 0, then c j2 = c ]5 = or 6j 2 = &j5 = 0, j = 2,3. 
With out loss of generality assume Cj2 = Cj$ = 0, j = 2,3. 
Then, c j3 = Cjg = 0, j = 2,3. Then CjS, j = 1,2,3 cannot 
be linearly independent. This happens even if a 33 7^ or 
a 38 7^ 0. So a 32 = a 33 = a 38 = 0, when a 35 7^ 0. Then, 
again Cj2 = Cj 3 = Cj5 = c j8 = 0, j = 2, 3, which is 
not valid. So a 3 5 = 0. If a 3 2 = a 33 = a 38 = 0, then for 
ai, a.2 and a 3 to be linearly independent, we need to have 
Cj2 = Cj3 = Cj4 = CjQ = cjj = Cjs = 0, j = 2, 3. In that case, 
Ci, C2 and c 3 cannot satisfy linear independence conditions 
(because only Cj\ 7^ and Cj-5 7^ 0). So, with out loss of 
generality let a 3 2 7^ 0. Then Cj$ = 0, j = 2, 3. Since a 35 = 0, 
a 3 i = or a 34 = a 36 = a 37 = 0. Let a 34 = a 36 = a 37 = 0. 
Since Cjs = 0, Cj\ = or Cj 4 = c,-6 = Cj7 = 0, j = 2, 3. Let 
Cj 4 = CjQ = Cjj = 0, j = 2, 3. Then, for CjS, j = 1, 2, 3 to be 
linearly independent d2 4 = a^Q = 0.27 = 0, which is not valid. 
So, let c 2 4 = c 2 6 = c 2 7 = and C31 = 0. From [19] if a 32 7^ 0, 
a 33 7^ and a 38 7^ 0, then, c 22 = c 23 = c 28 = which is 
not possible. If a 38 = 0, then c 34 = , then a2 4 = 0, then 
c 28 = c 38 = 0, which gives c| 2 + C23 = 0. So c 22 = c 23 = 0, 
because C22,C2 3 € K. So, let Cji = 0, j = 2,3. Now, as in 
previous assumption Cj2 = c j3 = Cj 8 = 0, j = 2, 3. Now, 
only Cj 4 , Cj6, Cj7 are possibly non-zero. So, we cannot get aiS 
and CjS satisfying linear independence conditions. So, consider 
031 = 0. Again, since Cj$ = 0, Cj% = or Cj 4 = Cjg = Cj7 = 
0, j = 2, 3. If Cj 4 = Cj6 = Cj7 = 0, j = 2, 3, we cannot 
get a^s and CjS satisfying linear independence conditions. So, 
let C2 4 = C26 = c 2 7 = and C31 = 0. From [T9l if a 32 7^ 0, 



033 7^ and 033 7^ 0, then, C22 = C23 = C2 8 = which is 
not possible. If 033 = 0, since 032 7^ then C3 4 = , then 
024 = 034 = 0, then c 28 = c 38 = 0. If a 32 7^ and a 33 7^ 0, 
then C22 = C23 = 0, so not a solution. So 033 = 0. Then, 
C22 = C32 = 0, C37 = 0, a 37 = 0, a 2 7 = and c 2 3 = c 33 = 0, 
which is not a solution. So, let Cj\ = 0, j = 2,3. Now, as 
in the previous assumption 032 7^ 0, 033 7^ and 03s 7^ is 
not possible and 032 7^ 0, 033 7^ and a3 8 = is also not 
possible. So, let 032 7^ 0, 033 = and a3 8 = 0. Then Cj 4 = 0, 
aj4 = and Cj 8 = 0, j = 2, 3. And, Cj2 = 0, Cj7 = 0, ajj = 
and CjsCjQ = 0, j = 2, 3. So, this is not a valid option. 

Now, let a 25 = 0. Then, we get 022^-5 = 023^5 = 
«28Cj5 =0,3 = 2, 3. Since, for a 2 2 = 023 = «28 = «25 = 0, 
(O to (l25l l do not have a solution, Cj5 = 0, j = 2,3. 
Now, Cji = or Cj 4 = CjQ = Cjj = has to be satisfied. 
Let Cj 4 = CjQ — Cjj = 0, j = 2, 3. Then, we have (for 
i,j€{2,3}) 

Cj2 _ Oi6_ _ _ Cj3 _ (l£7 _ _ Cj2 _ Oi6 _ 

pcjg a l4 ' pcj 8 a i4 ' Cj3 a l7 

ai2Cj2 + 0,393 - patsCjs = 0, (26) 

for some constants y 4 , j/5, ?/6- For c^s to be linearly inde- 
pendent, we need an — = aa = = 035. Since c,-s and 
a^s have to satisfy linearly independence conditions, we need 
4 vectors [a 22 a 23 a 28 ], [a 32 a 33 a 38 ], [c 22 c 23 c 28 ], [c 32 c 33 
c 38 ] such that a i2 Cj 2 + a a c j3 - pa iS c jS = e {2,3}). 

Since, a l4 = a l5 = a i6 = a l7 = = c j4 = c j5 = c j6 = c j7 
€ {2,3}) and A u s,A 2o s (i,j g {1,2,3}) (fromHB are 
to be linearly independent, [a 22 a 2 3 a 28 ], [a 32 a 33 a 38 ], [c 2 2 
C23 C2 8 ] and [C32 C33 C3 8 ] have to be linearly independent over 
K, which is not possible. Hence, Cj 4 = CjQ = Cjj = 0, j = 2, 3 
is not a valid option. 

Now, let C2 4 = C26 = C27 = and C31 = 0. No solution 
if ai2 = fljs = ais = for some i £ {2, 3}. Let 7^ 0, 
a>i3 7^ and a is 7^ 0, i € {2, 3}. Then C3 4 7^ 0, C36 7^ and 
C37 0. If cii 4 = = a^7 = for both i £ {2, 3}, a^s won't 
be linearly independent. So, let afe 4 7^ 0, a^6 7^ and at7 7^ 
for some k £ {2, 3}. Then from d26l > Cj 2 = Cj% = c j8 = 0, 
j = 2,3, so not valid. Now, let a2 8 = 0. Then C3 4 = 0, 
a i4 = 0, Cis = 0, i £ {2,3} and d3 8 = 0. If 022 7^ and 
a>23 7^ 0, Cj2 — Cjs = 0, j = 2, 3, so not a solution. So, let 
a 23 = 0. Then c 37 = 0, a l7 = and c j2 = c j3 = 0, j = 2, 3, 
so not a solution. 

Now, let C21 = C31 = 0. By proceeding as in above 
assumption, we get q 4 = 0, a^ 4 = 0, Cjg = 0, i £ {2, 3} 
and a38 = 0, when 02s = 0. If 022 7^ and 023 7^ 0, 
Cj2 — Cj 3 = 0, j = 2, 3, so not a solution. So, let 023 = 0. 
Then Cj 7 = 0, 0^7 = and 0,2 = Cj3 = 0, j — 2, 3, so 
0*21 = a-31 = not valid. 

Case 2: Let a 2 5 = 0. Then, 021 = or a 24 = a2Q = 027 
I i. Since 021 = is not possible, a2 4 = 025 = &26 = a 27 = 0. 
Now, we get a 23 Cj 5 = a 28 c-,5 = £122^5 = 0, j £ {2, 3}. Since 
a22 = a23 = «24 = 0,25 = ^26 = a 27 = «28 = is not a valid 
solution, Cjs = 0, j £ {2, 3}. Then, Cj\ = or c j4 = CjQ = 
Cj 7 = 0. Since Cj\ = is not valid (from Case 1, because of 
similarity between a^ and Cj), c j4 = Cj5 = CjQ = Cj 7 = 0. 



Similarly, since c 3 5 = 0, 035 = and 034 = 036 = 037 = 0. 
So, from Case 1, we cannot get a^s and as satisfying linear 
independence conditions. So, 025 = is not possible. 

Case 3: Let a 22 = 0. Then, a 26 = or a 21 = a 2 3 = a 2 8 = 
0. From Case 1, a 21 = is not valid. So, a 26 = 0. Now, 
Cj60*28 = c ]6 a 2 3 = c ]2 a 25 = 0, j G {2,3}. Since a 25 = is 
not valid, c j2 = (j € {2,3}). Since Cj\ — Cj 3 — c j8 = 
is not valid, Cje = (J € {2,3}). Now, d i2 = a i6 = cj 2 = 
Cj6 = 0, i,j G {2,3}. If we denote &i and Cj using aa and 
Cj3, instead of a^ 2 and c j2 , and follow the lines of (T24"l i and 
(T25l >. we get a^s and Cj-s, satisfying the linear independence 
conditions. 

Case 4: Let a 2 3 = 0. Then, a 2 7 = or a 2 \ = a 22 = a 28 
0. From Case 1, a 2 \ = is not valid. So, a 2 7 = 0. Then, we 
get a 22 c j7 = a 2 $Cj7 = a 25 c j3 = a 24 c 3 3 = a 2i c j7 = a 26 c j3 = 
a 2 ec j7 = 0, j e {2, 3}. If c j3 ^ 0, then a 25 = a 24 = a 26 = 
a 2 7 = 0, and this is not possible from Case 2. So, 0,3 = 0. 
Since Cj\ — Cj 2 — Cjg = is not valid, Cj 7 — (j € {2,3}). 
Then, a i3 = a i7 = c j3 = Cj 7 = 0. By following the lines 
of (124-b and d25l l, we get a^s and CjS, satisfying the linear 
independence conditions. 

Case 5: Let a 2 4 = 0. Then, a 28 = 0, because a 24 = a 2 5 = 
fl26 = i27 = is not valid from Case 2. Now, we get a 22 Cj 4 — 
a23Cj4 = a,26Cjs — a 27 Cjs — a 2 QCj4 — a 27 Cj4 — d 2 $Cjg = 0, 
j £ {2,3}. If Cj S ^ 0, a 25 = a 26 = a 27 = a 24 = a 28 
( ) , and this is not possible from Case 2. So, Cjg = 0. Since 
Cji — Cj 2 = = is not valid, Cj 4 — (j G {2, 3}). Now, 
a-i4 = o-is = Cji = Cjs — 0. By following the lines of $7M and 
(f25|, we get a^s and c^s, satisfying the linear independence 
conditions. 

Case 6 : Let a 2 Q — 0. Since, a 24 = 025 = 026 = a 27 = 
is not valid from Case 2, a 22 = 0. So, Case 3 follows. 

Case 7 : Let a 2 7 = 0. Since, a 24 = a 2 5 = a 2 Q = a 27 = 
is not valid from Case 2, a 2 3 = 0. So Case 4 follows. 

Case 8 : Let a 28 = 0. Then, a 24 = or a 21 = a 22 = a 23 = 
0. From Case 1, a 21 = a 23 = a 28 = a 22 = is not valid. So, 
a 2 4 = and Case 5 follows. 

From the above cases, it follows that a^s, and c^s (i £ 
{2, 3}), satisfying the linear independence conditions are pos- 
sible only if 

1) None of the coefficients in a; or Cj are 0. 

2) ai 2 = di6 = C{ 2 — d6 = and other coefficients are 
non-zero. 

3) Oi3 = di 7 = Ci3 = Cj7 = and other coefficients are 
non-zero. 

4) a,i4 = dig = Ci4 — Cis — and other coefficients are 
non-zero. 

5) a i2 = a i6 = c i2 = c i6 = a i3 = a i7 = c i3 = c i7 = and 
other coefficients are non-zero. 

6) a i2 = a i6 = c i2 = c i6 = a i4 = a i8 = c i4 = c i8 = and 
other coefficients are non-zero. 

7) a i3 = a i7 = c i3 = c i7 = a i4 = a i8 = c i4 = c i8 = and 
other coefficients are non-zero. 

Here, a i2 = a ie = c i2 = c i6 = = a i7 = c i3 = c i7 = 
cii4 = cii$ — Ci4 — Cis = and other coefficients are non-zero, 
possibility is not taken into account, because, we are left with 



only an, a^, en, Cjs as non-zeros. From which we cannot 
get ajS, and c^s (i e {2, 3}) satisfying the linear independence 
conditions. 
Step 4: 

As in the case of solving for (aj and Cj), for solving (a, 
and bfe) or (bfe and Cj) we get similar conditions on their 
coefficients. Therefore, we may be able to get solutions to a^s, 
bfeS and Cj-s, which satisfy the linear independence conditions, 
if they satisfy one of the following conditions: (for i £ {2, 3}) 

1) None of the coefficients in a^ or b^ or Cj are 

2) a i2 = a i6 = b i2 = b i6 = c i2 = c i6 = and other 
coefficients are non-zero. 

3) a a = a i7 = b a = b i7 = c i3 = c i7 = and other 
coefficients are non-zero. 

4) a i4 = a is = ba = b lS = c l4 = c l8 = and other 
coefficients are non-zero. 

5) a-i 2 — aiQ — bi 2 = = ci 2 = c^ — — a-i7 = bi 3 — 
bi 7 = Ci3 — Ci 7 = and other coefficients are non-zero. 

6) ai 2 = die = b{ 2 = b^ = C{ 2 = Cie — an — a^ 8 = 6^ 4 = 
big, = Ci4 — Cig = and other coefficients are non-zero. 

7) di 3 — a,i 7 = b i3 = b i7 — c i3 = a 7 — d i4 = d is — bi4 = 
big = Ci4 — Cig = and other coefficients are non-zero. 

Step 5: 

From (TT9l >. d20l > and (fJTJ, since, a^, bk5, Cj§ cannot be zero, 
we have (for k € {2, 3}) 



0,2 


= 0-i6 


= b k2 


= b k e 


= C j2 


= C J6 


= 


from 


Z4, 


Zll; 


Z\7 




= a i7 


= b k 3 


= b k7 


= Cj3 


= C J7 


= 


from 




Z\4; 


Z20 


d iA 


= ais 


= b ki 


= b k g 


= C j4 , 


= C J8 


= 


from 






Z 2 1 



Now, we are left with only an, a^, bf-i, b k 5, Cji, Cj5, which 
are non-zero, from which we cannot get a^s, b^s and CjS 
which satisfy the linear independence conditions. Hence, g = 
2d — 1 is not possible. 

From Corollary Q] since we are able to generate g = 
2d — 2 group 3-real symbol decodable UWDs, the maximum 
achievable rate is 3 ^+^ — 3 ^ 2 ° ^ cspcu. Since this rate is 
achievable, this upper bound is tight. This completes the proof. 

Appendix C 

Proof of Theorem |4] 

Proof: Let g be the number of groups. Then, the rate is 
given by osfr = cspcu. From Theorem [3] the maximum 
number of groups possible for 3-real symbol decodable UWDs 
is 2a— 2. So, for 4-real symbol decodable UWDs the maximum 
number of groups possible is < 2a— 2, but in Theorem [2] we 
constructed 2a — 2 group 4-real symbol decodable UWDs. So, 
the maximum number of groups possible (achievable) for 4- 
real symbol decodable UWDs is 2a — 2. Hence, the tight upper 
bound on the rate of 4-real symbol decodable 2 a x 2 a (a > 2) 
UWD is |=if cspcu. ■ 

Appendix D 
Proof of Theorem [5] 



Let S and S' be two distinct codewords of the code as in 
Theorem |2] Let 

2a-3 4 2a-3 4 

S= ^'xjjAjj, S = XjjAjj, 

i=0 j=l i=0 j' = l 

where Aqi = /„. For < i < 2a — 3 and 1 < j'1,,7'2 < 4, 



4 ■ - 



Let AS = S - S', (AxixJ)j 



(27) 
and 



AxixJ 4 [(Axi^.)i (AxiX^.) 2 (Ax iX <) 3 (A Xi x0 4 ] r . Then, 
(AS) k (AS) is given by 



5I( AxiX ^ Ai J 

i=0 j=l 
2a-3 / 4 

i=0 \j = l 



m— j — 1 

j=i 



(28) 



= ^ [((Ax^)? + (Axix^l + (A Xl xOl + (Ax i xl)I)/»+ 

i=0 

2(AxiX-)i(AxiXi) 2 ^o2 + 2(AxiX-)i(AxiX^) 3 Ao3+ 

2(AxiX-)i(AxiX-) 4 ^o4 + 2(Ax iX ^) 2 (A XlX -)3Ao2Ao3+ 

2(AxiXi) 2 (AxixJ)4^4o2^4o4 + 2(Ax;X;) 3 (AxiX-) 4 ^o 3 Ao4], 

(29) 



where, (|28T > and (|29] l occurs because of (0), (0 and (127) , 

Now, we calculate the determinant of (A5) H (A5') using 
A02 , ^4o3 ■ ^04 a s given in Theorem [2] 

det[(AS) H A S] = 



((AxiXi)i + (Ax iX -) 2 + (AxiX-) 3 + (A Xi x-) 4 ) 2 

8=0 
>a-3 

^ ((AxjX-)a - (AxjXi) 2 + (AxjXi) 3 - (Ax;x-) 4 ) 2 

i=0 
>a-3 

£ ((Axixi)! + (Axix^)a - (Ax^) 3 - (Ax lX 4 ) 2 

i=0 
!a-3 

^ ((AxiXi)i - (AxiX-) 2 — (Ax<Xj) 3 + (AxiX^)4) 2 



(30) 
1, of 

(31) 



The minimum of the determinant, denoted by A TO 
(AS) H (AS) for all possible non-zero AS is given as 

A rnm = min det[(AS) H (AS)]. 

AS/O 

Since the expression in the right hand side of equation 
is a product of sum of squares of real numbers, we can write 
<E3, (ED as 

det[(AS) H (AS)} > 

[((AxixJ)i + (AxiXj)a + (Ax, x ;) 3 + (Ax.x^) 2 ] f 
[((Ax<xi)i - (Ax lX ;) 2 + (Ax^) 3 - (A Xl x0 4 ) 2 ] ? 
[((AxixOi + (Ax lX ;) 2 - (Ax^) 3 - (Ax^) 4 ) 2 ] ? 
[((Ax iX <)i - (Ax lX ;) 2 - (Axix^) 3 + (A Xl x0 4 ) 2 ] ? 



for some < i < 2a — 3. And, A m i n occurs when all but 
one among Ax,;x^, < i < 2a — 3 are zeros. 

Therefore, A min = min AxiX ^ (*(Ax i xJ))™, for 
Ax iX - e AB (i.e. x* G B) V < i < 2a - 3. To achieve 
full diversity we need A m j„ > 0, which can be guaranteed if 
(0 is satisfied. This completes the proof. 



